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(57) Abstract 

The invention relates to an interference can- 
cellation method and a receiver of a data transmis- 
sion method, which receiver comprises means (14) 
for carrying out multiple access interference cancel- 
lation to the received signal, and means (21) for cal- 
culating a confidence coefficient for the estimates 
obtained from the received signal. For enabling a 
reliable interference cancellation, the receiver of the 
invention comprises means (14) for utilizing in the 
multiple access interference cancellation confidence 
coefficients calculated for the estimates of the in- 
terfering signals. 
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Interference cancellation method, and receiver 

The present invention relates to an interference 
cancellation method in a data transmission system which 
5 utilizes a multiple access interference cancellation 
method in which estimates of interfering signals are 
subtracted from the desired signal, and in which method a 
confidence coefficient is calculated for the estimates 
obtained from the received signal. 

10 in the design and implementation of data 

transmission methods, an essential problem is simultaneous 
transmission and reception of signals of several 
simultaneous users, so that the signals cause as little 
interference to each other as possible. Owing to this fact 

15 and the available transmission capacity, several different 
transmission protocols and multiple access methods have 
been developed, the most common of which in particular in 
mobile communication are the FDMA and the TDMA methods, 
and lately also the CDMA method. 

20 The CDMA (Code Division Multiple Access) system is 

a multiple access method which is based on spread spectrum 
technology and whose application in cellular communication 
systems has lately been initiated along with the earlier 
FDMA (Frequency Division Multiple Access) and TDMA (Time 

25 Division Multiple Access) technologies. The CDMA 
technology has several advantages over the earlier 
methods, such as simplicity of frequency planning and 
spectral efficiency. 

In a CDMA method, the narrow-band data signal of 

30 the user is multiplied by a spreading code of much wider 
bandwidth to a relatively wide traffic channel band. In 
the known experimental cellular network systems, the 
bandwidths used on traffic channels include, for example, 
1,25 MHz, 10 MHz and 25 MHz. In the multiplying process, 

35 the data signal spreads to the whole band used. All users 
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each other. Consequently, an interfering signal is heard 
in the receiver in a certain time slot in addition to the 
desired signal, which interfering signal originates in 
some other connection using the same frequency. 
5 The single user detection method described above in 

connection with CDMA is not optimum because, in connection 
with the detection, it disregards information contained in 
the signals of other users. In addition, the conventional 
detection is unable to correct errors caused partly by 
10 unorthogonal spreading codes and signal distortion on the 
radio path. An optimum receiver takes into consideration 
the information contained in the signals of all the users, 
and thus the signals can be detected in an optimum manner 
by using, for example, a Viterbi algorithm. In the CDMA 
15 system, for example, an advantage of this detection method 
is that the situation, as far as the receiver is 
concerned, resembles a single user CDMA system in which 
the multiple access problem does not exist. For example, 
the near-far problem, typical for CDMA systems, does not 
20 occur. The term near-far problem refers to a situation 
where a transmitter close to the receiver covers the 
transmitters further away by its transmission. The most 
serious weakness of the Viterbi algorithm is that the 
computational capacity it requires increases exponentially 
25 as the number of users increases. For example, a system of 
ten users in which the bit rate is 100 kbit/s by QPSK 
modulation would require 105 million arithmetical 
operations per second for calculating the Viterbi 
algorithm. In practice, this constitutes a bar to the 
30 implementation of an optimum receiver. 

However, it is possible to approximate an optimum 
receiver by various methods . The prior art knows different 
kinds of methods for multiuser detection (MUD) . The best- 
known methods include a linear multiuser detection, a 
decorrelating detector and a multistage detector. These 
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methods are examined in closer detail in the references 
Lanasi. Aa 2 hang= Multistage detection for asynchronous 
code division multiple access communications, 
Transactions on communications, vol. 36. pp. S09-519. Apr 
5 1990 . Lupas. verdu, Linear multiuser detectors for 
synchronous code-division multiple access channels. IBBE 
transactions on Information Theory, vol 35, no. 1. PP 123- 
136 , Jan 1969, and Lupas, Verdu: Near-far resistance of 
multiuser detectors in asynchronous channels, IEEE 
l0 Transactions on communications, vol 38, Apr 1990. However 
these methods are also associated with operates, such as 
matrix inversion operations, requiring a lot of 

computational capacity. 

A second way for solving the problems caused by the 

15 multiple access interference is to use 

cancellation (XC) methods. In IC type solutions, the 
purpose is to detect the users one by one. often in order 
of magnitude, so that the influence of the signals of 
users aiready detected is eliminated from the received 
20 signs! prior to detection of the subsequent user. As an 
example of such a solution, reference rs made to the 
European patent publication 49166B, applying the method 
described above in the CDMA cellular mobile communication 
system. The interference cancellation methods are 
25 computationally more efficient than the algorithms of the 
MUD type , but their performance is weaxer particularly 
during poor reception conditions, such as a fading 
multipart channel, often having low signal levels. 

Multiple access interference cancellation methods 
30 similar to the ones described above can also be applied to 
TDMA systems. They do. however, have the deficiency of a 
aecerilating performance in case the interfering s ign Is 
have bad estimates. In the worst case, multiple access 
interference cancellation may even increase 
35 t f the interfering signals are subtracted on the basis of 
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wrong estimates. 

It is the purpose of the present invention to 
implement an interference cancellation method by means of 
which the aforementioned problems can be avoided, and 
5 which does not make the receiver substantially any more 
complicated, and which can be applied to both the TDMA and 
CDMA multiuser methods. 

This object is achieved by a method set forth in 
the introduction, which method is characterized in that 

10 confidence coefficients calculated for the estimates of 
the interfering signals are utilized in the multiple 
access interference cancellation method. 

In addition, the invention relates to a receiver of 
a data transmission method, which receiver comprises means 

15 for carrying out multiple access interference cancellation 
to the received signal, and means for calculating a 
confidence coefficient for the estimates obtained from the 
received signal. The receiver of the invention is 
characterized in that it comprises means for utilizing in 

20 the multiple access interference cancellation the 
confidence coefficients calculated for the estimates of 
the interfering signals. 

Thus, the basic idea of the invention is to take 
into account the confidence coefficient of the estimate of 

25 the interfering signal prior to carrying out interference 
cancellation. Each estimated symbol can be weighted by a 
confidence coefficient which is calculated separately and 
which obtains values within the range 0..1. Unreliable 
interference estimates may be disregarded, because their 

3 0 subtraction from the signal might even increase 
interference. Consequently, the interference cancellation 
method achieves better results when those interference 
estimates that correspond well with the actual 
interference are cancelled. Furthermore, a signal having a 

35 low confidence coefficient can be omitted from further 
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for example from the latter stages of a 
irr^e'^r I- results in a simpler structure 
and an increase in computational efficiency. 

confidence coefficients have earlier been ^utilized 
r„»v oarts of the receiver, and in using a Viterbi 
in other parts on calcu lated in association 

decoder, for example, they are cal ^ ^ 

with detection, as well as, ior r 
decoding which has utilized coefficients calculated in 
channel decoding. Of earlier targets of app Ucatron for 
confidence coefficients ^^Z.T^^ 
51.1*9. a. Hagenauer £ h «' » "~ Glclcom 1989. 
soft decision outputs. Proc. or it. 

n ,L Texas and P. Hoher: TCM on frequency selective 
Dallas, Texas, an outt> ut probabilistic 

fading channels: comparison of soft output p 
^alizers Proc. of IEEE Globecom 1990. The term soft 
outpu is in some publications used in a different sense 
than in this application. This application uses said term 
to refer to a confidence coefficient of grouping while^ 
1( . the publication D. Brady, J. Catipovic: An 
'ZJZ : oit-tcistn multiuser receiver for underwater 
tlcal channels, 2 Sth Asilomar inference on Sgnals 

i qqo US es it m reference to 
Systems & Computers, 1992 uses 

heuristic scaling. inve ntion enables, due 

The method according to the invent 
to the more efficient interference cancellation a 
to tne mux TDMA systems, for 

narrower frequency re-use spacing in TDMA y 

V(aferen ce to the examples of tne 
in closer detail with reference 

accompanying drawings, in which . llustration of the 

figure 1 is a block diagram illustration 
f * receiver according to the invention, 
"^Tigu e 2 i -trates in closer detail, by means of 
a bloiTagram, the implementation of interference 
cancellation method according to the invention, 
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figure 3 shows, by means of a block diagram, an 
alternative structure of a receiver according to the 

invention, and 

figure 4 illustrates the structure of a multistage 

receiver. 

The confidence coefficient in this invention is 
associated with detected symbols. It depends on the 
distribution of the received signal, which distribution in 
turn depends on, among other things, the symbol alphabet, 
transmission path and signal processing within the 
receiver. The distribution of the received signal 
particularly depends on the strength of multipath 
propagated signals, channel status, and correlations 
between the received symbols. In CDMA systems, 
interference cancellation methods are above all based on 
optimum or sub-optimum decision rules which take into 
account the correlations between the symbols of the 

various users . 

The confidence coefficient can be generated by 
means of, for example, maximum a posterior (MAP) or MUSE 
criteria. Typically, the detection confidence is judged by 
estimating the probability of an erroneous decision: 



P SRR = Prob { S*S k | r ), 

in which S K denotes the symbol transmitted, § is the 
estimated symbol and r the signal supplied to the 
detector. The symbols are naturally defined by a way 
appropriate for the application. It is, however, included 
in the symbol alphabet generally used in the transmitter. 
It may also describe a multidimensional symbol vector 
whose kth coordinate is included in the symbol alphabet of 
the kth user. Generally speaking, then, the confidence 
coefficient is a function of the distribution of detected 
symbols or parameters of the distributions. 
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The received low-pass filtered s g 
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= r^ 0 (t) +I W +1^ ♦ ji,(t) , 

in which 1^ comprises the sum signal of the dominant 
interfering signal components and 1^ the sum of 
5 interference components classified as noise components. In 
the receiver, detection is desired of the transmitted 
symbols x n k from the received signal, which is illustrated 
above. If the interference components 1^ and 1^ are small, 
the reception can be carried out by conventional single 

10 user reception methods, as is done in the GSM system, for 
example. As the co- channel interference increases as a 
result of reducing frequency re-use distances, more 
efficient methods will be required. 

In the preferred embodiment of the method according 

15 to the invention, interference cancellation is carried out 
by subtracting from the desired signal the estimates of 
the dominant interfering signal, the estimates being 
weighted by the confidence coefficient of the estimates. 
The calculation for the estimates of the dominant 

20 interfering signal can be represented by 

4d - S n "£Ji nfk ^ iD (t'kT)g ntk 

where g n k is the confidence coefficient of the estimate of 
25 the interfering signal, and 

flU. a = c e (t-£.) •B ma U) •c r (t) 

is the convolution described earlier, where fi^ n and £ m are 

30 channel estimates. 

The method can in a simple way be applied by, for 
example, detecting the symbols of all the dominant 
interfering signals and calculating a confidence 
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coefficient for the estimates according to how accurate 
the obtained estimate is considered to be. Following ,this 
the interfering signal is regenerated, multiplied by the 
confidence coefficient and subtracted from the receded 
transmission. The confidence coefficient may obtain values 
between the range [0,H so that if the estimate is 
considered as unreliable the coefficient value is close to 
z ero, and if the estimate is considered as reliable the 
coefficient value is close to one. If all the interference 
estimates have a high confidence coefficient it is 
possible to cancel the interference almost entirely, but 
if they all have a low confidence coefficient there is 
practically no interference cancellation at all. This way 
it is possible to avoid a situation where an interference 
calculated on the basis of a wrong estimate is subtracted 
from the signal, leading in fact to an increase in 
interference. In the solution according to the invention, 
the operation of the receiver automatically alternates 
between that of a single user receiver and an interference 
cancellation receiver depending on confidence coefficients 
obtained at any given moment of time . 

The confidence coefficient may be calculated, for 
example, in association with a channel decoder If . 
Viterbi decoder is employed, by the receiver, _ the 
confidence coefficient is obtained without any " 
procedures, because it is calculated anyway and utilized 
in enhancing the operation of the source decoder. 

The method according to the invention can also be 
aoolied to a multistage receiver structure in which 
France cancellation method utilising confidence 
coefficients according to the invention is applie t the 
first or latter stages. On every cycle of multistage 
detection, a number of interference terms are separately 
t s lated, which interference terms are subtracted from 
the received signal according to. for example, 
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following formulas, again assuming that n=0: 

5 

in which symbols gU) , £<i> defining channel parameters and 
the confidence coefficients have been estimated by the 

desired method from the signal f(i-i). Typically, initial 

values are at first estimated for the channel parameters 
10 a {0) , which are used in detection of symbols j><°> . At the 

initial stage these variables are estimated from the 
signal subject to interference, which results in their 
reliability being typically bad. 

In the estimation, a training sequence can be 
15 utilized, i.e. a known symbol sequence in the received 
signal, improving the performance of channel estimation. 
Thereby, as the symbols are known, it is possible to a 
priori set the confidence coefficient value to 1. 

As soon as has been calculated, the symbols 

20 jj^i) can be detected by using the selected decision rule 

for the selected symbol alphabet. The symbol alphabet may, 
for example, be BPSK, QPSK or some other multidimensional 
sequential symbol. In the CDMA system, giu may, for 

example, be a modulated spreading sequence. 

25 Figure 1 is a block diagram illustration of the 

structure of a receiver according to the invention. The 
receiver of the invention illustrated in the figure 
comprises an antenna 10 by means of which the received 
signal is fed to the radio frequency parts 11 in which the 

30 radio frequency signal is transferred onto an intermediate 
frequency. From the radio frequency parts, the signal is 
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Cerml " the receiver according to the invention also 
Rises' Zr components than those described above. 

~* a % h ; lt i;t«tre a nt i£ rellation according to the 
20 ine n carried out in a 

detection- interference c ^ been 

Th^ received signal ^o, 
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converted into digital form, s fed £or che 

v.- v, -inn rial estimates are ccaxv.u 
25 20 in which initial confi dence coefficient is 

received signals, in means 21, a confi 

^ the estimates, the value 

calculated for th ^ ^ ^ estimate 1S 

confidence " etfl " 6nt transnll tted symbol. The detected 
assumed to represent the tra che 
30 signals are regenerated *ga in^ans ^ 

regenerated «*»»" , multiplying means 23. 

confidence coef £ signals cha t have been 
Following this, the inter . fiei . nts ar e fed as a 

regenerated and weighted by coefficients 
35 negative input to a summing means 
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positive, input is the original received signal delayed by 
delay means 25, and in which summing means 24 the weighted 
interfering signals are subtracted from the original 
transmission. Thus, the purged signal 26 is further fed to 
5 the second detection means 27 in which the desired signal 
is estimated again. 

Figure 3 illustrates a second possible way to 
implement a receiver according to the invention. The 
receiver of the figure comprises means 30 by which the 

10 received signals are divided in several groups each 
comprising at least two signals. The receiver further 
comprises detection means 31, 35, 39 for carrying out in 
each group a simultaneous detection for the signals from 
the received transmission by any known multiuser detection 

15 method. The receiver further comprises calculating means 
31, 35, 39 in which a confidence coefficient is calculated 
for the detected signals. Said calculating means can be 
comprised in connection with said detection means or 
separate from them. The receiver also comprises means 32, 

20 36 for regenerating the detected signals again and 
multiplying the signals by the corresponding confidence 
coefficients. The group detection means 31, 35, 3 9 have 
been grouped so that each group is consecutively detected 
so that in the summing means 34, 3 8 of the receiver it is 

25 possible to subtract the signals weighted by the 
confidence coefficients of the groups already detected 
from the received transmission prior to detecting the 
subsequent group. A receiver structure utilizing the group 
detection illustrated above is in closer detail described 

30 in the Finnish patent application 943196 which is herein 
incorporated as reference. 

Figure 4 illustrates the structure of a multistage 
receiver by means of a block diagram. The multistage 
receiver comprises several detection stages 40, 41, 42 

35 commonly connected in series. In such a case, the latter 
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detection stages utilize the detection carried out already 
at the earlier stages, especially as interference 
cancellation is being carried out. In the multistage 
receiver of the invention, one of the- earlier detection 
stages 40, 41, 42, at least, comprises the means 14, 
described above, to utilize in the multiple access 
interference cancellation confidence coefficients 
calculated for the estimates of the interfering signals. 

Although the invention is above described with 
reference to the examples of the attached drawings, it is 
obvious that the invention is not restricted to them, but 
it may be varied within the inventive idea of the attached 
claims. 

For example, the signal regenerated in the CDMA 
systems is narrow-band if it is subtracted from a narrow- 
band signal. Generally speaking, regeneration and 
subtraction should be matched to the method used for 
processing the received signal in the receiver prior to 
the interference cancellation utilizing confidence 
20 coefficients according to the invention. 
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Claims 

1. An interference cancellation method in a data 
transmission system which utilizes a multiple access 

5 interference cancellation method in which estimates of 
interfering signals are subtracted from the desired 
signal, and in which method a confidence coefficient is 
calculated for the estimates obtained from the received 
signal, characterized in that confidence 
10 coefficients calculated for the estimates of the 
interfering signals are utilized in the multiple access 
interference cancellation method. 

2. A method as claimed in claim 1, 
characterized in that the estimates of the 

15 interfering signals are weighted by a confidence 
coefficient calculated for each signal prior to 
subtracting them from the desired signal. 

3. A method as claimed in claim 1, 
characterized in that the confidence 

20 coefficient calculated for the estimates obtains values 
between the range [0,1] so that if the reliability of the 
estimate is high, the coefficient value is close to 1, and 
if the reliability of the estimate is low, the coefficient 

value is close to 0. 

25 4. A method as claimed in claim 1, 

characterized in that the received signals are 
divided into several groups in the receiver, each 
comprising at least two signals, and that in each group 
simultaneous detection is carried out for the signals from 

30 the received transmission, and that each group is detected 
consecutively, and that the signals of groups already 
detected are regenerated and subtracted from the received 
transmission prior to detecting the subsequent group, and 
that the signals detected prior to the subtraction are 

35 weighted by a confidence coefficient calculated for each 
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Si9nal ' s A method as claimed in claim 1. 
characterized in that the signal estimate 

utilizes multistage detection. 

6 A receiver of a data transmission method, which 
' receiver comprises means (14) for carrying out multiple 
access interference cancellation to the received signal, 
aid means ,21. for calculating a confidence coefficient 
for the estimates obtained from the received signal, 
10 c h a r a c t e r i z e d in that the receiver comprises 
means U4, for utilizing in the multiple access 
Inference cancellation the confidence coefficients 
calculated for the estimates of the interfering signals 

7 a receiver as claimed in claim 6, 
haracterizedin that the receiver comprises 
m eans (23) for weighting the estimates of the 
interfering signals by a confidence coefficient calculated 

for each estimate, and 

m eans (24) for subtracting the estimates of the 

20 interfering signals from the desired signal . 

8 A receiver as claimed in claim 6, 
c h a r a c t e r i z e d in that the receiver comprises 
means .30, for dividing the received signals into several 
groups each comprising at least two signals and 

means (31, 35, 39) for carrying out in each grou P a 
simultaneous estimation and detection for the signals from 

Che received consec „ tive detec tion of 

means (31, j=>/ - 3:7 ' 

30 ^ 'Zl^l. 3S, for regenerating the signals of 
groups already detected, and ,„„■,„,.*, 
means (32, 36) for weighting the signals already 
oetected by a confidence coefficient calculated for each 

„ Si9na \elns ,34, 3S, for subtracting the signals of 
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groups already detected from the received transmission 
prior to detection of the subsequent group. 

9. A receiver as claimed in claim 6, 
characterized in that the receiver comprises 
several detection stages (40-42) . 
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